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The aim of this note is to point out some observations concerning modified power 
entropy of Z- and N-actions. First, we provide an elementary example showing that this 
quantity is sensitive to transient dynamics, and therefore does not satisfy a variational 
principle. Further, we show that modified power entropy is not suitable to detect the 
break of equicontinuity which takes place during the transition from almost periodic 
to almost automorphic minimal systems. In this respect, it differs from power entropy 
and amorphic complexity, which are two further topological invariants for zero entropy 
systems (‘slow entropies’). Finally, we construct an example of an irregular Toeplitz 
flow with zero modified power entropy. 


1 Introduction 

Given a continuous map / : A' — > X on some compact metric space (X, d), the Bowen- 
Dinaburg metrics are given by 

d f n (x,y ) = ma xd(f (x), f (y)) . 

i=0 

If S n (f, S) denotes the maximal cardinality of a set S Cl which is 5 -separate^ with respect 
to df , then the topological entropy of / can be defined by 

htopif) = lim lim sup log S n (f,S)/n . (1) 

o—>-0 n—>■ oo 

This quantity measures the ‘chaoticity’ of a dynamical system and is arguably the most 
important topological invariant in ergodic theory. If it is either infinite or zero, however, 
then the complexity of a system has to be described by different means. In the case of 
infinite entropy, mean dimension has been established as a suitable substitute [ LW00J . 

If the entropy is zero, however, then the situation is less clear. There exist several alter¬ 
native concepts to describe the complexity of a system in this situation (see, for example, 
|Mis811 ISmfSBl IMS881IKS9I1 fFeri)7l IKT97I (Teriffll 1EHM001IHK021 IFP071 IHPY071 IGLIH] ). 
and different topological invariants have been proposed for this purpose : l( in 1)7 IHK021 
IHY09I iDHPTn I Marl .81 iKCUl IFG.1 1 5| i. 
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1 Given any function p : X x X —»• M, we call a set S C. X ^-separated with respect to p if p(x, y) > 8 for all 
x x/x y £ S . One should think of p as a metric, but we will also use the same terminology in more general 
situations. 
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Some of them have properties that may be considered as shortcomings, although this 
partly depends on the viewpoint and the particular purpose one has in mind (we briefly 
discuss this issue in Section [5] below). In any case, it is not always obvious which one should 
be considered best in a particular situation, and in general there are still many gaps in the 
present state of knowledge. At the same time, the issue has considerable relevance, since 
there exist many system classes of both of theoretical and practical importance in which 
the topological entropy is zero for structural reasons. Just to mention some examples, these 
include regular Toeplitz flows [Dow05j . circle homeomorphisms |KH971 . interval exchange 
transformations |Via06j . certain mathematical quasicrystals IMooOOl 1BLM07] , quasiperi- 
odically forced circle maps [G.TS09] or C 1+ “-surface diffeomorphisms with subexponential 
growth of periodic orbits [KatBOl . 

Maybe the most straightforward approach to the problem is to consider subexponential, 
and in particular polynomial, growth rates instead of exponential ones as in ©• This leads 
to the notion of power entropy^ h pow , which is also known under the name of polynomial word 
complexity in the context of symbolic systems. One aspect in which this quantity behaves 
quite differently from topological entropy is the fact that it is very sensitive to transient 
behaviour. For instance, the existence of a single wandering point^ of a homeomorphism / 
implies h povr (f) > 1 [Labl3| . In particular, this means that the dynamically trivial Morse- 
Smale systems have positive power entropy. A direct consequence is the non-existence 
of a variational principle, which is another decisive difference to the standard notion of 
topological entropy. 

An alternative concept is modified power entropy |HK02j . In its definition, the Bowen- 
Dinaburg metrics are replaced by the corresponding Hamming metrics. However, although 
this is less obvious to see, this notion is equally sensitive to transient dynamics and therefore 
cannot satisfy a variational principle either. We provide an example to demonstrate this 
statement in Section [5] Since this question has been left open in the literature so far (see, for 
example, |HK021 page 92]), the communication of this fact is one of the main motivations 
for this note. 

The second issue we discuss here is the response of power entropy and modified power 
entropy to the break of equicontinuity, which can be observed during the transition from 
almost periodic (=equicontinuous) minimal systems to their almost 1-1 extensions. It turns 
out that power entropy is suitable to detect this change in the qualitative behaviour, whereas 
modified power entropy is not. In this context, we also introduce and discuss amorphic 
complexity. This is a new topological invariant that equally measures the complexity of 
zero entropy systems, but is based on an asymptotic rather than a finite-time concept of 
separation [ IFGJ15] . 

Finally, we provide an example of an irregular Toeplitz flow with zero modified power 
entropy in order to clarify some further aspects of the preceding discussion. 
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Mathematics, Bonn, during the ‘Dynamics and Numbers’- activity in June 2014, and we 
would like to thank the organisers for creating this opportunity. 

2 defined in Section [3] 

3 We call x S X a wandering point of / if there exists an open neighbourhood U of x such that f rl (U)r\U = 0 

for all n G N. 
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2 Some thoughts on slow entropies 

In the context of this discussion, we understand ‘slow entropy ’ in a broad sense of a topo¬ 
logical invariant that measures the complexity of dynamical systems in the zero entropy 
regime. Thereby, our focus lies on Z- and N-actions of low complexity. We note that similar 
concepts are also used for the description of more general group actions, where the need for 
considering alternative growth rates stems rather from the fast volume growth of the Fplner 
sequences than from the low complexity of the group action. However, we will not go into 
any detail in this direction and refer to KT971 !Donl41 IKKH14) for a discussion and further 
references. In order to restrict the scope to some degree, we concentrate on real-valued 
invariants and compact metric spaces. We thus say a slow entropy is a function h defined 
on the space of pairs (X,f), with X a compact metric space and / : X —»• X continuous, 
which satisfies the following requirements. 

• h is real-valued (including oo) and non-negative; 

• h takes the same value for topologically conjugate systems ( topological invariance)', 

• If g is a topological factor of /, then h(g) < h(f) (monotonicity ); 

• If / has positive topological entropy, then h(f) = oo (zero entropy regime). 

Note that in fact topological invariance is a consequence of monotonicity. Beyond these 
basic assumptions, however, it is not always clear what further properties are desireable for 
a slow entropy, and which ones are rather not. The reason behind is that this depends to a 
large extent on the purpose that such a quantity should serve, and there are quite different 
and sometimes even contradictory aims one could have in mind. We want to discuss this by 
means of an example. 

As it is well-known, one of the most important results about entropy is the variational prin¬ 
ciple, which states that topological entropy equals the supremum over its measure-theoretic 
counterparts with respect to all the invariant probability measures of the system. It is one of 
the main tools in thermodynamic formalism and explains the central role topological entropy 
plays in this powerful machinery. As a consequence, topological entropy is also independent 
of transient behaviour and determined by the dynamics on the set of recurrent points only. 
It is one possible aim for introducing a slow entropy to provide similar tools for the study of 
zero-entropy systems. Most likely, however, this will require at least some minimal amount 
of ‘chaoticity’ in the system. In contrast to this, an alternative task for a slow entropy 
would be to detect the very onset of complicated dynamical behaviour. For example, one 
might want it to detect the qualitative change in behaviour when going from equicontinu- 
ous systems - to which one would usually assign zero complexity - to non-equicontinuous 
systems, by taking positive values for the latter. Now, this would mean that, for instance, 
the slow entropy should give different values to Sturmian subshifts and irrational rotations. 
However, a Sturmian subshift is uniquely ergodic and measure-theoretically isomorphic to 
an irrational rotation, so that this immediately contradicts a variational principle. 

Hence, it seems obvious that there is not one single notion of slow entropy that fulfills 
all the possible roles of a topological invariant in the zero entropy regime at the same time. 
Certainly, this just reflects the great diversity of zero entropy systems, which comprise 
many classes of quite different complexity. The fact that not all of them can be adequately 
described with the same concept is not too surprising. A more reasonable aim would be 
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to identify a whole array of useful invariants such that their union allow to cover the zero 
entropy regime in a reasonable way and distinguish different degrees of complexity. Yet, the 
present state of knowledge on the topic is still far from this situation, and it will presumably 
need a lot of further fundamental research in the area in order to get to that point. 

The particular contribution of the present paper in this context is a modest one. As men¬ 
tioned, we concentrate mostly on modified power entropy and clarify some of the mentioned 
aspects concerning this particular notion. A short summary will be given in Section [HJ 


3 Power entropy, modified power entropy and amorphic 
complexity 


As mentioned above, power entropy measures the polynomial growth rate of orbits distin¬ 
guishable by the Bowen-Dinaburg metrics d^. In analogy to Jl]), it is defined as 


‘-pow 


if) = lim lim 

{5—>0 n—>oo log 71 


whenever the limits with respect to n —> oo exists. If this is not the case, then one defines 
upper and lower power entropy h pow and h pow by taking the limit superior and limit inferior, 
respectively. Note that due to the monotonicity in 5, the existence of the second limit is 
automatic. We refer to )Marl3| for more information about this quantity. 

In the definition of modified power entropy (MPE), the Bowen-Dinaburg metrics are re¬ 
placed by the Hamming metrics 


d f n (x,y) 


1 n— 1 

(*),/%)) . 


If S n (f,6) denotes the maximal cardinality of a set S C X that is ^-separated with respect 
to then the modified power entropy of / is defined as 


hmodif) = 1™ lim lQg ‘ S '"^’ ^ 

5—»0 n—>oo logn 


provided the limit as n —> oo exists. If not, then one can again define upper and lower 
versions /i mo d and h mo( ,. The fact that d £ < d £ implies S n (f,S ) < S n (f 1 S) and hence 
hmod(/) < h pow {f). We also note that h top {f) > 0 implies /i mod (/) = oo0 

In both cases, the concept of separation that is used in the first step is one in finite time: 
both metrics d £ and d £ depend only on the first n iterates of the considered points. The 
limit for n —> oo is then taken in a second step. However, since asymptotic notions like 
proximality, distality or Li-Yorke pairs play a central role in topological dynamics, it seems 
natural to also consider topological invariants that are directly based on an asymptotic 
concept of separation. This is true for the following notion. 

Given x, y £ X and S > 0, we let 

M ln( x >y) = #{0<k<n\d(f k (x),f k (y))>5} 

4 This is well-known folklore, but for the convenience of the reader we provide a short direct proof in the 
next section. 
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and 


Vg(x,y) = lim 


Ml n (x, y) 


n 


We say that x and y are (/, S , v)-separated if 

d (x, y) > v . 


Given v > 0, we denote the maximal cardinality of a set SCI which is ^-separated with 
respect to by S*(f,S). Then, the amorphic complexity of / is defined as 


ac (f) = lim lim 

6 ->0 v-¥0 


log S*M,6) 

log V 


As before, this assumes that the limits with respect to v exist. Otherwise, it is again possible 
to define an upper and a lower amorphic complexity. Basic properties of this quantity, like 
topological invariance, factor relations, power invariance and a product rule, as well as the 
application to a number of example classes are discussed in jFGJ15j . Somewhat surprisingly, 
amorphic complexity turns out be very well applicable and accessible to explicit computa¬ 
tions in various system classes like regular Toeplitz flows, Sturmian shifts and Denjoy type 
circle homeomorphisms or cut and project quasicrystals. The reason behind is the fact that 
the asymptotic nature of the employed separation concept allows to obtain bounds on the 
separation numbers S'* (/, <5) by applying suitable ergodic theorems. We refer to [ 5FGJ15] 
again for details. 

The main reason for treating amorphic complexity here is to complete the discussion in 
[FGJ151 Section 3.7] by showing that there are no direct relations, in terms of an inequality, 
between amorphic complexity and the other two notions. Thereby, for one of the directions, 
we will have to rely on the same example as for the non-existence of a variational principle 
for modified power entropy. Hence, we come back to this issue at the end of the next section. 

In all of the above, we have considered polynomial growth rates, which turn out to be the 
appropriate scale for many important example classes. In general, however, it is certainly 
possible to take into account more or less arbitrary growth rates. We say a : K + xN-> K.+ 
is a scale function if a is strictly increasing in both arguments. Then, in analogy to the 
power entropy, the upper a-entropy of / is defined as 


K{f) 


sup sup <, s > 0 
<5>0 


IE %<M>o 

n-v oo a(s,n) 


and the lower one accordingly. In order to obtain good properties, one usually assumes that 
the scale functions are O-regularly varying, that is, limn-^oo < oo for all m?N. Since 

this definition allows to capture any rates of asymptotic growth in the subexponential regime, 
one of the most important distinctions on the qualitative level is whether sup ngN S n (f,S) 
is bounded for all S > 0, or infinite for all sufficiently small <5. We will mainly focus 
on this aspect in our discussion of almost 1-1 extensions in Section [G] Of course, all these 
comments on the use of different scale functions equally apply to modified power entropy and 
amorphic complexity. For the latter, scale functions need to have the separation frequency 
as the second argument, so in this case a is a positive real-valued function on R + x (0,1] 
and O-regularly varying means that lim^^o ^(s^) I s fi n it e f° r all c > 0. 
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4 Modified power entropy and topological entropy 


In many cases, modified power entropy is strictly smaller than power entropy (see e.g. 
[HK021 1. However, on an exponential scale (that is, using the scale function a(s,n) = 
exp(sn)), this difference disappears. Since we do not know an appropriate reference, we 
include a proof of this well-known result. 

Lemma 4.1. Suppose X is a compact metric space and f : X —> X is continuous. Then 


lim lim 

^0 n —>oo 


log £,(/,<*) 
n 


lim lim 

8 —>-0 n—>oo 


IPgSnCM) 

n 


htop (/) ■ 


In particular, ht op (f) > 0 implies h mo d(f) = oo. 

Proof. The <-inequalities are obvious. Further, it is well-known that 

log S n (f, e) 


htop(f) = lim lim 


£ -^0 7 


n 


(e.g. [KH971 1. Therefore, it suffices to show that 


log S n (f, S) log S n (f,e) 

lim Inn - > lim lim - 


<5—>-0 7 


£ ->-0 7 


n 


( 2 ) 


To that end, fix e > 0 and a > 0 and choose 6 G (0,ea/2). Further, let U \,..., Uk be a 
finite partition of X into sets of diameter < e. 

Given n G N, let N = S n {f, S) and choose a partition of X into sets Pi,..., P/v with the 
property that d^x, y) < 5 for all x,y G P 7 , j = 1,..., N. From each of the P r we select 
one point Xj € Pj. (Note that all of the P ? are non-empty due to the definition of N.) Then, 
given x G Pj, we define u>(x) G {0,..., K} n by 

( 0 if difix), f^Xj)) < e/2, 

Ui(x) = < 

[ k if d(f l (x), f l (xj)) > e/2 and x G Uk ■ 

Note that if x,y G Pj and w{x) = u>(y), then d^(x, y) < e. Hence, the maximal cardinality 
of a subset of Pj which is e-separated with respect to d/ is at most #{w(ir) | x G Pj}. 
Moreover, we have that for each x G Pj 

#{0 < i < n — 1 | u>i(x) ^ 0} < an , 

since otherwise df n (x,Xj) > ane/2 > S, contradicting the choice of the Pj. Hence, using 
that ^ \_ U \ ^ — exp(—alog(a)n) for sufficiently small a, we obtain that 


#{w(x) | x G Pj} < ^ ^ • A'l na l < exp (a(log(A') - log(a))n) . 

Altogether, this yields that 

S n (f,£) < S n (f,6) • exp (a(log (AT) - log(a))n) . 

Since lima^o a(log(i<r) — log(a)) = 0 and a > 0 was arbitrary, this proves (O. □ 
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5 A counterexample to the existence of a variational 
principle for MPE 


Let I = [0,1] and T 1 = M/Z. The main aim in this section is the construction of an example 
of the following type. 

Theorem 5.1. There exists a skew product map of the form 

/TxT'aIxT 1 , f(x,y) = (r(x),y + fi(x) + p) , 

where 


• p € R \ Q, 


• t is a diffeomorphism of I with exactly two fixed points at 0 and 1, 

• /3 : I —x T 1 is a differentiable function with /3|{o}us e (i) = 0 for some e > 0, 
such that f satisfies 

&nod(/) > 1/2 ■ 

Before we turn to the proof, we first draw the following conclusion. 


Corollary 5.2. There is no real-valued isomorphism invariant of measure-preserving dy¬ 
namical systems that satisfies a variational principle with modified power entropy. 

There is, of course, a standard measure-theoretic analogue of modified power entropy, in¬ 
troduced in |Fer97t[KT97l (see also IHK02] h which is bounded above by topological modified 
power entropy. However, since the only structural property that is needed is the invariance 
under isomorphisms, we do not need to state any detail here and omit these for the sake of 
brevity. 

We also note that we understand ‘variational principle’ in the sense that the topological 
quantity equals the supremum over all measure-theoretic ones, where the supremum is taken 
over all invariant measures. For the standard notion of entropy it suffices to consider only 
ergodic measures due to the linearity of measure-theoretic entropy, but in general this can 
make a big difference (see also 1HK021 Section 4.4b and page 81]). 


Proof of Corollarv \5.2\ Suppose that h* is a real-valued function of pairs (/, /z), where / 
is a continuous map on some (compact) metric space. Suppose for a contradiction that 
hmod(f) = sup^ h*(f, p), where the supremum is taken over all invariant measures p of /. 

In the example in Theorem 15.11 there exist exactly two ergodic measures po and £ti, 
which are the one-dimensional Lebesgue measures on the two circles 7o = {0} x T 1 and 
T\ = {1} x T 1 , and the restriction of / to these circles is just the rotation by p. Any 
invariant measure p is a convex combination of po and pi and obviously isomorphic to 
(/|ToUTn M|T 0 uTi)- However, as / restricted to 7oU7i is an isometry we have h mod (/| ToUri ) = 
0 and hence h*(f, p) = 0 by the assumed variational principle. This means sup M h*{f, p) = 0, 
whereas h mod (f) > 1/2, which yields the required contradiction. □ 

We also note that in the situation of Theorem 15 .1 1 we have h mod (f) > h mo d(/|fi(/)); where 
f 1(f) denotes the set of non-wandering points of /. This shows that modified power entropy 
is sensitive to transient dynamics. Since all invariant measures are supported on the non¬ 
wandering set, this is equally not compatible with a variational principle. We turn to the 
construction of the example. 
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Proof of Theorem \ 5. 11 We first construct the diffeomorphism r : I —>• I. To that end, let 
I n = [2 -71 , 3-2 _ ( n+1 )] and I' n = [2~ n , 5-2 _ (™ +2 )] where n > 3. Then, we choose a (^-function 
a : I —¥ I with the following properties: 

(i) | a' (a;) | < 1 for all x G /; 

(ii) a(0) = a(l) = 0; 


(iii) a(x) > 0 for all x G (0,1); 


(iv) a\ In = 2 - ( 3 "+ 4 ); 

Further, we let /3(x) = x if x G [0, 7/8] and extend this differentiable to all of I in such a way 
that P\B e (i) = 0 for some £ > 0. Note that since d(I n ,I n+ 1 ) = 2“( n+2 ), condition (iv) does 
not contradict the differentiability of a. Due to (i) and (ii) the map r : I —> I, x x + a(x) 
is a C 1 -diffeomorphism of I with unique fixed points 0 and 1. Moreover, due to (iii) we have 
limn^oo r n (x) = 1 for all x G (0,1]. 

In order to prove h mod (f) > 0, fix n > 3 and choose x" < x 2 < ... < x 2 n G I' n with 
a;" + i —x™ = 2~( 2n + 2 ). By (iv) and the choice of the intervals I' n and J„, we have r k (xf) G I n 
for all j = 1,..., 2 n and k = 0,..., 2 2n+2 . Since a is constant on this means that the 
points x” remain at equal distance for the first 2 2 " +2 iterations. If we consider the 2 n points 
(xj, 0) G / x T 1 , then for l,m= 1,... ,2 n the vertical distance after n steps is 

d(n 2 o f k (x?,0),n 2 o f k (x^,0)) = d' (k • (l - m) ■ 2~^ +2 \ o) . 

Here d! denotes the canonical distance on T 1 . An easy computation yields for l ^ m 


^ 2 n -\-2 _^ 

4» +a ((*?.0),«,0)) > 22^2 E d '( k -{ l - m )- 2-( 2 "+ 2 ),o) = i. 

k=Q 

This means that the set {x",..., x 2 n } is ^-separated with respect to 4„ +2 ■ We thus obtain 
S n (f , 1/4) > 2 n and hence 


—mod(/) > 


lim 

n—too 


log gn(/^) 

logn 


> 


lim 

k—too 


log(2 fc ) 

log(2 2fc + 2 ) 



□ 


In order to conclude this section, we want to discuss why the above example also shows 
that there is no direct relation, in terms of an inequality, between modified power entropy 
and amorphic complexity. To that end, let us first look at some trivial examples. 

Since Morse-Smale systems have a finite set of fixed or periodic points and these attract all 
other orbits, it is easy to see that they have zero amorphic complexity. This shows that one 
may have ac(/) < h pav! (f). On the other hand, consider / : T 2 —>• T 2 , (x,y) >->• (x,x + y). 
Then any two points with different x-coordinate rotate with different speed in the vertical 
direction, and it is therefore easy to see that they are ^-separated with respect to Ug if 
is, S > 0 are chosen sufficiently small. Therefore, S 1 ^/, (5) = oo and thus ac(/) = oo. At the 
same time, it is easy to check that h pow (f) < 1 (see (FG.T151 Section 3.7]). Hence, we may 
have ac(/) > h pavr (f) (and thus also ac(/) > h mo <j(/)). The only remaining direction is 
therefore to show that h mo d(/) > ac (/) is possible as well. However, we claim that this is the 
case in the example constructed above. In order to see this, the following basic observation 
is helpful. 
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Lemma 5.3 ( [FG.T151 Lemma 3.11]). Suppose that X is a compact metric space, f is a 
continuous map and A C X is a forward invariant subset such that for all x € X \ A there 
exists y x G A such that Hindoo d(f n (x), f n (y x )) = 0. Then ac(/) = ac(f^). 

In the above situation, we say that / has the unique target property with respect to A. If 
/ is the example constructed in the proof of Theorem 15.11 then this assumption is satisfied 
for A = fl(f). This is a direct consequence of the fact that P\B e (i) = 0 (and the reason 
for including this condition, which has not been used otherwise). Note here that all orbits 
outside of 7o converge to the circle 7i upon forward iterations, and once they enter B e (T) x T 1 
the rotation in the second coordinate is always equal to p. For this reason, all these orbits 
have a unique ‘target orbit’ in 71. Since /|7 ^uTi is an isometry and therefore has amorphic 
complexity zero, the above Lemma PTTTTI yields ac(/) = 0 < h mod (f). 

It remains to point out that since the example constructed above has the unique target 
property with respect to the non-wandering set, the transient dynamics causing the positive 
modified power entropy should still be considered as rather ‘tame’. Amorphic complexity is 
equally sensitive to transient dynamics, but these have to ‘mix up’ orbits arbitrarily close 
to the non-wandering set. An example similar to the one above is given in IFGJ 15l Section 
3.5]. 

6 Modified power entropy of regular almost 1-1 extensions 

Given two compact metric spaces (X, d), (S, p) and two continuous maps / : X —» X, 
t : S —> 5, we say ( X,f ) is a (topological) extension of (S, t) if there exists a continuous 
onto map h : X —> 2 such that h o f = t o h. In this situation, h is called a factor map 
or semi-conjugacy from f to t and (5, r) is called a (topological) factor of (X,/). For the 
sake of brevity, we will sometimes omit the spaces and say r is a factor of /. An extension 
is called almost 1-1 if the set ft = {£ e S | $A _1 (£) = 1} is generic in the sense of Baire 
(that is, a residual set). Note that if / and r are invertible, then the set Q is r-invariant. 
Moreover, if in addition r is minimal, then it suffices to require that there exist a single £ 
with #/i _1 (0 = L 

From now on, we assume for the remainder of this section that / and t are invertible and 
r is minimal. Further, we suppose that r is almost periodic (that is, equicontinuous). In 
this case, there exists a unique r-invariant probability measure p on S, which is necessarily 
ergodic (unique ergodicity). We say that the extension (X,/) is regular if p(ti) = 1 and 
irregular if /i(f l) = 0. Note that by invariance of f l and ergodicity of p, one of the two always 
holds. We refer to [Aus881 for a comprehensive exposition. 

A regular almost 1-1 extension of an equicontinuous minimal system is always uniquely 
ergodic and isomorphic to its factor. For this reason, the topological entropy is zero in this 
case. However, if the extension is not everywhere 1-1 (that is, there exists (6S such that 
#h _1 (£) > 1)> then / cannot be equicontinuous @ Thus, there is a break of equicontinuity 
when going from equicontinuous minimal systems to their almost 1-1 extensions, but at the 
same time this does not lead beyond the regime of zero entropy. It is therefore a natural 
question to ask how a topological invariant for low-complexity systems behaves during this 
bifurcation. In particular, it is one possible task for such a slow entropy to detect this change 
in the qualitative behaviour. We will discuss a positive result in this direction for amorphic 

s From now on, whenever speaking of extensions we will assume implicitly that the factor map is not 

injective. 
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complexity and power entropy further below. Modified power entropy, however, does not 
respond to this transition. 

Theorem 6.1. Suppose f : X —> X is a regular almost 1-1 extension of a minimal equicon- 
tinuous homeomorphism r : S — > S. Then sup neN S n (f, S) < oo for all S > 0 and in 
particular /i m od(/) = 0. 

For the proof, the following statement will be useful. 

Lemma 6.2 I' lFC.1151 Lemma 2.6]). Let h : X —»• 3 he the factor map of an almost 1-1 
extension and define 

E s = {£ G S | diam(h _1 (£)) > 5} . 

Then for all 5 > 0 and e > 0 there exists 775 (e) > 0 such that if x,y £ X satisfy d(x,y) > 5 
and p(h(x), h(y)) < ys(e), then h(x) and h(y) are both contained in B e (Es). 


Proof of Theorem, \6. 11 By going over to an equivalent metric, we may assume without loss 
of generality that r is an isometry. Fix 5 > 0 and choose 


u < 


S 


2diam(X) — 6 


(3) 


Then, choose e > 0 such that p,(A) < v where A = B e (E S i 2 ). Let y = 775 / 2 (e) be as in 
Lemma 16.21 Due to the Uniform Ergodic Theorem we can find M £ N such that for all 
n > M and £ £ S we have 

n —1 

- < V . 

n J 


i =0 


Therefore, given two points x,y £ X with p{h{x), h{y )) < r\ and n > M, the fact that r is 
an isometry together with Lemma 16.21 implies 


dl(x,y) < 


diam(^Y) 


( n—1 


\ 2=0 


Y 1a ° '''’(MaO) ) + ^ ’ ( n ~ 1a 0 ri ( h ( x )) 


n—1 


i =0 


<5 . © 

< diarn(X) ■ v + - • (1 — v) < 5 . 

Thus, independent of n > M, two points x, y can only be 5-separated with respect to d £ if 
h{x) and h(y) have distance greater than rj in S. Hence, any set SCI which is (^-separated 
with respect to d £ projects to a set which is 77 -separated with respect to the metric in 5. 
Since S is compact, there exists an upper bound K ( 77 ) on the maximal cardinality of an 
77 -separated set. We obtain S n (f,S) < K(r)) for all n > M and consequently h mo d(f) = 0 
as claimed. □ 

Theorem l6.1l is in contrast to the following result in IFG.T15) . which shows that the asymp¬ 
totic separation numbers involved in the definition of amorphic complexity are sensitive to 
the break of equicontinuity in the above situation. 

Theorem 6.3 f |FGJ15L Theorem 2.10]). Let f : X —» A' be a minimal almost 1-1 ex¬ 
tension of an equicontinuous homeomorphism r : S —» E. Then there is S > 0 such that 
su Pi/>o S„{f, 5 ) = 00. 
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We note that this result does not guarantee polynomial growth rates, but as discussed 
in Section [3] one can obtain positive amorphic complexity with respect to a suitably chosen 
scale function. In order to obtain a similar result for power entropy, it suffices to use the 
following elementary observation. 

Lemma 6.4. If sup„ >0 S*(f, S) = oo, then sup„ eN S n (f, 6) = oo. 

Proof. Suppose that S' is a set which is p-separated with respect to vj. Then there exists 
n > 0 such that for all x ^ y e S we have #{* = 0,... ,n — 1 | d(f l (x), f l (y)) > 6}/n > 
p/2 > 0. This immediately implies d^lx^y) > S for all x ^y G S. Hence, S is a ^-separated 
set with respect to df and therefore S n (f,S) > #S. The statement now follows easily. □ 

We note that the following direct consequence is also contained in a more general result 
by Blanchard, Host and Maass [BHMOOl Proposition 2.2]. 

Corollary 6.5. Suppose f : X —>• X is a minimal almost 1-1 extension of an equicontinuous 
homeomorphism r : S —» 3. Then there exists 6 > 0 such that sup„ gN S n (f,6) = oo. 

7 An example of an irregular Toeplitz flow of low complexity 

Since modified power entropy does not detect the difference between equicontinuous minimal 
systems and their regular almost 1-1 extensions, one could hope that instead it responds 
to the transition from regular to irregular almost 1-1 extensions. The aim of this section is 
to demonstrate that this is not the case either. To that end, we construct an example of 
an irregular Toeplitz sequence, leading to an irregular almost 1-1 extension / of the corre¬ 
sponding odometer, which has modified power entropy zero and even bounded separation 
numbers <§„(/, S) for all <5 > 0. We assume some acquaintance with the theory of odometers 
and Toeplitz flows and refer to the excellent survey IDow05l or classical papers by Jacobs 
and Keane 1.TK691 . Eberlein lEbe7ll and Williams (Wil84) for the relevant details. 

We let E = {0,1} Z and equip it with the metric 

d(w,w) = £ 2~l fe l , 

where w, Co £ E and the index k in the sum runs over all of Z, to make it a compact metric 
space. By a we denote the left shift on E. Given w € E, we let E w be the shift orbit closure 
of U). 

Theorem 7.1. There exists an irregular Toeplitz sequence uj such that the corresponding 
Toeplitz flow (E u ,a) satisfies sup„ gN <S , n (c r |E„, 8) < oo for all S > 0, and in particular 
^'mod( f I'|E aJ ) = 0- 

Note that conversely irregular Toeplitz flows may have positive entropy |BK92j . in which 
case the modified power entropy is infinite by Lemma 14.11 

Before we turn to the proof, we first need to address some technical issues. Given u>,u> G E 
and n € N, we let 

1 n 

D n (uj,uj) = 2n + l • 

i=—n 

Further, we denote by i?„(E w , S) the largest cardinality of a set R C E w which is (5-separated 
with respect to D n . The following statements allow to relate i?„(E U ,S) to 5 n (o'|E u ,^)- 
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Lemma 7.2. Let n £ N. We have d°(w,u>) < 9.D 2n (u;, <D) + 2 ( n for all lo,uj £ E. 
In particular, if d°(ui,u)) > <5 and 2~^ n ~ 1 ' 1 < (5/2, i/ien _D 2n (u;,u;) > (5/18 and hence 

iME w ,<5/18) >S(tr| Ew) 5). 

Proof. We have 

1 n—1 1 n—1 

= = -E E 2-!‘i 

i=0 i=0 (i;fc +i ^djfc +i 

= I y y 2 -ifc-«i < I f y 3 + y 2 -(' fc i-"> 

n ' n \ 

0 y|/c|<2n:cj fc ^w fc |/c|>2n:w fc ^w fc 

< 3 ( 2n+1) D 2 „(o;,^) + 2-("- 1 ) < 9^ 2n ( W ,w) + 2-(”” 1 ) . 

n 

□ 

Corollary 7.3. If sup„ eN RniT,^, (5) < oo for all S > 0, then sup ngN S„ (<T|s„, <5) < oo for 
all (5 > 0. 

Thus, it suffices to consider the pseudometrics D n in the proof of Theorem l7.ll which are 
easier to handle than the Hamming metrics in this context. 

For the particular case of Toeplitz flows, there is a further simplification, which is due to 
the fact that for a Toeplitz sequence w the space E w consists precisely of those sequences 
which have exactly the same subwords as w. This leads to the following elementary obser¬ 
vations. In order to specify finite subwords of ui £ E, we let u>™’ n = for j = —n ,..., n, 
so that uj m ’ n is the subword of u> with length 2n + 1 and center position m. In order to 
count the number of mismatches between two subwords of the same length, we let 

, , 1 n 

71 {. .m.n , ,m ,n\ _ 71 7_m/. _m (, ,\\ _ 1 \ |, m,n , m ,ri| 

U n (u> ,uj ) — D n [a (ui),cr (uj)) — 2 n + \ Z_^ I ■ 

j=-n 

Further, we denote by R n (oj, 5) the largest cardinality of a family of subwords of w of length 
2n + 1 which are <5-separated with respect to D n . 

Corollary 7.4. If w £ E is a Toeplitz sequence, then we have R n (ui,S) = R n (E^,(5) for 
all n £ N, (5 > 0. In particular, if for each 5 > 0 we have sup ngN i?„(w, <5) < oo, then 
sup ngN S'„((j|s ij ,(5) < oo for all 6 > 0. 

We can now turn to the 

Proof of Theorem m Our construction is a classical one which has been used in similar 
form by many authors |Oxt521 IWil841 IBK901IBK921 IDowda] . The difficulty lies in controlling 
the separation numbers with respect to the Hamming metrics. 

We first fix a\ £ N and a sequence (6„)„ e N of integers > 2, specified further below, and 
let a ra +i = 2 b n a n for all n > 1. Further, we let 


C(w,w) 


n 

= (J A n and C n = 
2—1 


A n — { Q-n? • • • 5 ^n+ 1 ^ 5 B n 


B n \ B n -\ . 
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Intervals of the form {— a n ,... ,a n } + £a n +\ with £ £ Z will be called n-blocks. Note that 
since the a n converge to oo, we have (+) n£N C n = Z. Now, we can define a Toeplitz sequence 
ui £ E by 

! 0 if k £ C n with n odd; 

1 if k £ C„ with n even. 

If k £ C n , then by definition k is an a n+ i-periodic position, that is, u>k+ea n+1 = u>k for all 
£ £ Z. By construction, all positions k & Z are periodic for some a n in this sense, so that by 
definition w is a Toeplitz sequence with periodic structure (a n ) nS N- Further, if k £ C n + 1 , 
then there exists £ £ Z with k + £a n +1 £ C n +2 \ C n + 1 . Hence, we have u>k+ea n+ i 7 ^ <*>&, so 
that k is not an a n _|_i-periodic position. Therefore, we obtain that the set Per(w,a n +i) of 
a n +i-periodic positions equals C n . Since C n = U”=i we obtain that this set has density 

n „ n 1 

V(a n+ r) < Y,~ = Er- 

CLi+l . bi 

1=1 i=l 

If we choose the bi s such that K 1 < 1) then lim n _ i . 00 V(a n ) < 1. This means, by 
definition, that the Toeplitz sequence w with periodic structure (a„) ng N is irregular and 
thus (E u , a) is an irregular almost 1-1 extension of a corresponding odometer (see l)ow()5: ). 

In order to show that sup ne ^R n (aJ,6) < 00 for all <5, we fix 5 > 0 and jo £ N with 
2 _J0 < 8/ 4. Since R n (uj,5) < R n '(u,8/2) if n < n' < 2 n, it suffices to show that 

supE 2 j(w,<5) < 00 (4) 

jeN 

for all S > 0. To that end, choose s £ N with X^ s +i K 1 < ^/ 8 , so that the asymptotic 
density of B n \B s is smaller than 8 /4 for all n > s. Given N = 2-' with j > jo, we will define 
a partition {A L p q } p of Z with the property that if m, m! belong to the same element of the 
partition, then oj m ’ N and oj m ,N cannot be d-separated with respect to D n . This implies 
immediately that Rito, S) does not exceed the number of partition elements. Since the latter 
will be independent of N, this will prove (JJ). 

The partition elements A L p q depend on three parameters. The parameter p describes the 
position of the subwords with respect to the s-blocks. Given p £ {0,..., a s+ i — 1}, we let 


A p = {m £ 7L | m = i/a s +1 + p for some v £ Z} 


and write p{m) = p if rn £ A p . The second parameter q describes the position with respect 
to the nearest n-block, where n is chosen such that a n / 2 < N < a n +1/2, and the third 
parameter 1 determines the local configuration of symbols around the n-block. Both are 
somewhat more subtle to define. 

Suppose first that the interval I m,N = {m — N,..., m + N} does not intersect any 71- 
block. Then we let q(m) = 0 and i(m) = 0. Otherwise, I m ’ N intersects exactly one n-block 
B(m ) = {— a n , ..., a n } + £a n +\. In this case, we define j(m) = £a n + 1 — m and let 


q (to) = q 


if 


j{m) £ 


f qN_ (g+l)N 
^ 2 Jo ’ 2I0 


Note that j{m) lies between —N — a n and N + a n and thus g(m) ranges only from at least 
—3 • 2- JO to at most 3 • 2 - ?0 — 1. 
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In order to define t for the case I m < N intersects an n-block B(m ), we denote by B~(m) 
and B + (m) the two neareast n-blocks to the left, respectively, right of B(m). Further, 
we denote by J~{m) the interval between B~(m) and B(m) and by J + (m) the interval 
between B(m) and B + (m). Note that by construction, there exist unique integers nA such 
that J ± (m) \ A n C C n ±. Hence, uik remains constant on each of the sets J ± {rn) \ A n . We 

assume that n is even, such that LOk = 0 for all k £ B{m) \ A„_i = B{m) D C n . Then there 

are four possibilities: 

(1) Wfc = 0 for all k £ (J~(m) U J + (m)) \ A n ; 

(2) Wfc = 0 for all k £ J~(m) \ A n and uik = 1 for all k £ J + (m) \ A n ; 

(3) Wfc = 1 for all k £ J~{m) \ A n and u>k = 0 for all k £ J + (m) \ A n \ 

(4) Wfc = 1 for all k £ ( J~{m ) U J + (?n)) \ A n . 

We let i(m) = i if case (t) applies. Now, given q £ {—3 • 2 J0 ,..., 3 • 2 J0 — 1} and l £ {0,..., 4} 
we let 

Ap q = {m £ A p | q(m) = q and i(m) = l} , 

where we set A ] p q = 0 if q ^ 0. This defines the required decomposition of Z into at most 
30 • 2 J0 • a s +1 partition elements. It remains to show that given to, to' £ A L p q , the words 
oj m ’ N and uj m ,N cannot be 5-separated with respect to Dm- Thus, we need to estimate the 
maximal number of mismatches that can appear between two such words. 

First, since the position of the words with respect to the a s +i-periodic set A s is identical, 
we have that j + m £ A s if and only if j + to' £ A s , and in this case = uj" 1 ' N . 

Secondly, if either j + in £ \ or j + vn! £ A n _i \ A s , then this might result in a 

mismatch. However, since 


# (l m ’ N 

#7 


n A„_i) 

m,N 


n— 1 

< 2 ^ b- 1 < 6 /4 

i=s+l 


and likewise for I m ’ N , we have that the contribution of such mismatches to Z?jv(w m,Ar , uj m < N ) 
is at most 5/2. 

Finally, it remains to count the possible mismatches with j + m, j + to' ^ A n _i. If j(m) = 
j(to'), then there are no such mismatches, since the intervals B(m) — m and H(to') — m' 
as well as J ± (?n) — in and J ± (?n') — to' coincide and case (i) above applies to both to and 
to'. Otherwise, there are possible overlaps between non-corresponding intervals, but since 
\j(m) — j(m')\ < N/ 2 J0 these overlaps concern at most 2N/2^° < 2N-(5/A) positions. Again, 
this results in a contribution to Djv(w m,]v , ,N ) of at most 5/2. Altogether, this yields 
D]y(u) m ’ N ,w m ,N ) < 5 as required and thus completes the proof. □ 


Remark 7.5. 

(a) Using similar, but simpler arguments, it is possible to show that the power entropy 
of the above example equals 1. 

(b) At the same time, it can be shown that the amorphic complexity of the example 
is infinite, and even S/(f,5) = oo for sufficiently small v,5 > 0. This is, in fact, 
a consequence of a much more general statement. It is possible to prove that the 
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asymptotic separation numbers S*(f,S) of a minimal action of a homeomorphism 
/ on a compact metric space are all finite if and only if the system is Weyl mean 
equicontinuous. By a recent result of Downarowicz and Glasner, this holds if and only 
if the system is an isomorphic extension of its maximal equicontinuous factor IDG 151 
Theorem 2.1], In particular, it needs to be uniquely ergodic, which is not true for our 
example due to the fluctuating symbol frequencies. Since these issues will be explored 
further in [FGJ] . we do not go into further detail here. 

(c) A construction which is very similar to the above one, but results in a uniquely 
ergodic irregular Toeplitz flow, can be found in [DK15| . Analogous arguments can be 
applied to show that this example also has modified power entropy zero. 


8 Conclusions and open questions 

It may seem, admittedly, that this note has a somewhat negative touch, since the presented 
results are mostly negative ones. We mainly showed that modified power entropy does not 
satisfy a variational principle, is not independent of transient dynamics, does not respond 
to the transition from equicontinuous systems to their almost 1-1 extensions and cannot be 
used either to distinguish between regular and irregular extensions of minimal equicontinuous 
systems. However, as we discussed in Section [2] already, these issues do not have to be seen as 
disadvantages of the notion itself. As said before, the existence of a variational principle and 
the insensitivity to transient effects are not necessarily positive features of a slow entropy, 
since this depends very much on the purpose one has in mind. Thus, the presented facts 
should rather be understood as clarifications and simply imply that for the specific aspects 
we concentrate on other topological invariants have to be identified in order to fulfill the 
respective tasks or requirements. We also note that it follows from results of Ferenczi that 
modified power entropy does detect the transition from uniquely ergodic isomorphic to non¬ 
isomorphic extensions of compact group rotations [Fer97j . 

As we have seen, the transition from equicontinuous minimal systems to their almost 
1-1 extensions can be detected by means of a-entropy or amorphic complexity (with suit¬ 
ably chosen scale functions). In the other cases, however, this leads to the following open 
questions. 

(a) Is there a topological invariant h for continuous maps on (compact) metric or topolog¬ 
ical spaces that gives meaningful information about zero entropy systems, but at the 
same time satisfies h{f) = h(/|n(/))? 

(b) Is there such a topological invariant that satisfies a variational principle with respect 
to a suitable measure-theoretic analogue? 

We note that Kong and Chen IKC14I recently introduced a slow entropy which satisfies a 
‘non-standard’ variational principle, in which the supremum is taken over all probability 
measures on the phase space (and not just the invariant ones). 

(c) Is there a meaningful topological invariant for dynamical systems which is zero for all 
regular almost 1-1 extensions of equicontinuous systems, but strictly positive for all 
irregular almost 1-1 extensions of such systems? 

Some progress on closely related questions has recently been made by Li, Tu and Ye (LTY141 
and Downarowicz and Glasner IDG15I . 
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